260729 bot test current - #2782
Conversation
|
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์์ค ์ฝ๋๋ ํน์ ์๊ณ ๋ฆฌ์ฆ ํจํด์ ๊ตฌํ ์์ด ๋จ์ํ ๋ฌธ์์ด ๋ฐํ ํจ์์ ๋ถ๊ณผํฉ๋๋ค. ๋ฐ๋ผ์ ํจํด์ ์๋ณํ ์ ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
โน๏ธ ์ด ํ์ผ์๋ 2๊ฐ์ง ํ์ด๊ฐ ํฌํจ๋์ด ์์ด ๊ฐ๊ฐ ๋ถ์ํฉ๋๋ค.
ํ์ด 1: a โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด ์ ๋ ฌ๊ณผ ๋ ํฌ์ธํฐ๋ฅผ ํ์ฉํ์ฌ ์ธ ์์ ํฉ์ด 0์ธ ๊ฒฝ์ฐ๋ฅผ ์ฐพ๋ ์ผ๋ฐ์ ๋ฐฉ๋ฒ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ ํจ์ ๋ชธ์ฒด๊ฐ ์์ผ๋ฏ๋ก ๋์ ๊ตฌํ์ด ํ์ํฉ๋๋ค.
ํ์ด 2: b โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด ์ ๋ ฌ๊ณผ ๋ ํฌ์ธํฐ๋ฅผ ํ์ฉํ์ฌ ์ธ ์์ ํฉ์ด 0์ธ ๊ฒฝ์ฐ๋ฅผ ์ฐพ๋ ์ผ๋ฐ์ ๋ฐฉ๋ฒ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ ํจ์ ๋ชธ์ฒด๊ฐ ์์ผ๋ฏ๋ก ๋์ ๊ตฌํ์ด ํ์ํฉ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ ๊ณต๋ ์ฝ๋๋ 3sum ๋ฌธ์ ์ ํ์ด์ ๋ฌด๊ดํ ๊ฐ๋จํ ํจ์๋ง ํฌํจ๋์ด ์์ด ํน์ ํจํด์ ์๋ณํ ์ ์์ต๋๋ค. ์ค์ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์์ ์ํด์๋ ๋ฌธ์ ํ์ด ์ฝ๋๊ฐ ํ์ํฉ๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
โน๏ธ ์ด ํ์ผ์๋ 2๊ฐ์ง ํ์ด๊ฐ ํฌํจ๋์ด ์์ด ๊ฐ๊ฐ ๋ถ์ํฉ๋๋ค.
ํ์ด 1: a โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด ์ ๋ ฌ๊ณผ ๋ ํฌ์ธํฐ๋ฅผ ํ์ฉํ์ฌ ์ธ ์์ ํฉ์ด 0์ธ ๊ฒฝ์ฐ๋ฅผ ์ฐพ๋ ์ผ๋ฐ์ ๋ฐฉ๋ฒ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ ํจ์ ๋ชธ์ฒด๊ฐ ์์ผ๋ฏ๋ก ๋์ ๊ตฌํ์ด ํ์ํฉ๋๋ค.
ํ์ด 2: b โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด ์ ๋ ฌ๊ณผ ๋ ํฌ์ธํฐ๋ฅผ ํ์ฉํ์ฌ ์ธ ์์ ํฉ์ด 0์ธ ๊ฒฝ์ฐ๋ฅผ ์ฐพ๋ ์ผ๋ฐ์ ๋ฐฉ๋ฒ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ ํจ์ ๋ชธ์ฒด๊ฐ ์์ผ๋ฏ๋ก ๋์ ๊ตฌํ์ด ํ์ํฉ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-a.py
def a():
return "user-a"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ ๊ณต๋ ์ฝ๋๋ 3sum ๋ฌธ์ ์ ์ด๋ฆ๋ง ์ธ๊ธ๋ ๋ฟ ์ค์ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ์ด๋ ๋ก์ง์ด ํฌํจ๋์ด ์์ง ์์ ์ด๋ค ํน์ ํจํด์ ์๋ณํ ์ ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
โน๏ธ ์ด ํ์ผ์๋ 3๊ฐ์ง ํ์ด๊ฐ ํฌํจ๋์ด ์์ด ๊ฐ๊ฐ ๋ถ์ํฉ๋๋ค.
ํ์ด 1: a โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ ๋ ฅ ๋ฐฐ์ด์ ์ ๋ ฌํ๊ณ ๋ ํฌ์ธํฐ๋ฅผ ์ด์ฉํด 3ํฉ์ ํ์ํ๋ ์ ํ์ ์ธ ๋ฐฉ๋ฒ์ผ๋ก ์๊ฐ ๋ณต์ก๋๋ O(n^2), ์ถ๊ฐ ๊ณต๊ฐ์ ์ ๋ ฅ ๋ฐฐ์ด ์ ๋ ฌ์ ๋ฐ๋ฅธ ๋ณด์กฐ ๊ณต๊ฐ์ ์ ์ธํ๋ฉด O(1)์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
ํ์ด 2: b โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ ๋ ฌ๊ณผ ๋ ํฌ์ธํฐ๋ฅผ ํ์ฉํด ๋ชจ๋ 3ํฉ์ ํ ๋ฒ์ฉ ํ์ธํฉ๋๋ค. ๋ถํ์ํ ์ค๋ณต ์ ๊ฑฐ๊ฐ ํต์ฌ ํฌ์ธํธ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
ํ์ด 3: c โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ผ๋ฐ์ ์ธ 3sum ํ์ด์ ํต์ฌ์ธ ์ ๋ ฌ + ๋ ํฌ์ธํฐ๋ฅผ ํตํ ์ค๋ณต ์ ๊ฑฐ๋ฅผ ์ํํฉ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-b.py
def b():
return "user-b-3"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋์๋ ์๊ณ ๋ฆฌ์ฆ ํจํด์ด ๋ณด์ด์ง ์์ต๋๋ค. ๋จ์ํ ๋ฌธ์์ด์ ๋ฐํํ๋ ํจ์๋ก ํจํด์ ์๋ณํ ์ ์๋ ๋ก์ง์ด ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
โน๏ธ ์ด ํ์ผ์๋ 3๊ฐ์ง ํ์ด๊ฐ ํฌํจ๋์ด ์์ด ๊ฐ๊ฐ ๋ถ์ํฉ๋๋ค.
ํ์ด 1: a โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ ๋ ฅ ๋ฐฐ์ด์ ์ ๋ ฌํ๊ณ ๋ ํฌ์ธํฐ๋ฅผ ์ด์ฉํด 3ํฉ์ ํ์ํ๋ ์ ํ์ ์ธ ๋ฐฉ๋ฒ์ผ๋ก ์๊ฐ ๋ณต์ก๋๋ O(n^2), ์ถ๊ฐ ๊ณต๊ฐ์ ์ ๋ ฅ ๋ฐฐ์ด ์ ๋ ฌ์ ๋ฐ๋ฅธ ๋ณด์กฐ ๊ณต๊ฐ์ ์ ์ธํ๋ฉด O(1)์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
ํ์ด 2: b โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ ๋ ฌ๊ณผ ๋ ํฌ์ธํฐ๋ฅผ ํ์ฉํด ๋ชจ๋ 3ํฉ์ ํ ๋ฒ์ฉ ํ์ธํฉ๋๋ค. ๋ถํ์ํ ์ค๋ณต ์ ๊ฑฐ๊ฐ ํต์ฌ ํฌ์ธํธ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
ํ์ด 3: c โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ผ๋ฐ์ ์ธ 3sum ํ์ด์ ํต์ฌ์ธ ์ ๋ ฌ + ๋ ํฌ์ธํฐ๋ฅผ ํตํ ์ค๋ณต ์ ๊ฑฐ๋ฅผ ์ํํฉ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-c.py
def c():
return "user-c"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ ์๋ ์ฝ๋๋ ์ค์ ์๊ณ ๋ฆฌ์ฆ ๋ก์ง์ด ์๊ณ ํน์ ํจํด์ ์๋ณํ๊ธฐ ์ด๋ ต์ต๋๋ค. ๋ฌธ์ ์ด๋ฆ๊ณผ ์ฝ๋๊ฐ ์ผ์นํ์ง ์์ ๋ถ์ ๊ฐ๋ฅ ํจํด์ด ๊ฐ์ง๋์ง ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
โน๏ธ ์ด ํ์ผ์๋ 3๊ฐ์ง ํ์ด๊ฐ ํฌํจ๋์ด ์์ด ๊ฐ๊ฐ ๋ถ์ํฉ๋๋ค.
ํ์ด 1: a โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ ๋ ฅ ๋ฐฐ์ด์ ์ ๋ ฌํ๊ณ ๋ ํฌ์ธํฐ๋ฅผ ์ด์ฉํด 3ํฉ์ ํ์ํ๋ ์ ํ์ ์ธ ๋ฐฉ๋ฒ์ผ๋ก ์๊ฐ ๋ณต์ก๋๋ O(n^2), ์ถ๊ฐ ๊ณต๊ฐ์ ์ ๋ ฅ ๋ฐฐ์ด ์ ๋ ฌ์ ๋ฐ๋ฅธ ๋ณด์กฐ ๊ณต๊ฐ์ ์ ์ธํ๋ฉด O(1)์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
ํ์ด 2: b โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ ๋ ฌ๊ณผ ๋ ํฌ์ธํฐ๋ฅผ ํ์ฉํด ๋ชจ๋ 3ํฉ์ ํ ๋ฒ์ฉ ํ์ธํฉ๋๋ค. ๋ถํ์ํ ์ค๋ณต ์ ๊ฑฐ๊ฐ ํต์ฌ ํฌ์ธํธ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
ํ์ด 3: c โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ผ๋ฐ์ ์ธ 3sum ํ์ด์ ํต์ฌ์ธ ์ ๋ ฌ + ๋ ํฌ์ธํฐ๋ฅผ ํตํ ์ค๋ณต ์ ๊ฑฐ๋ฅผ ์ํํฉ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
afdf827 to
db6e566
Compare
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-b.py
def b():
return "user-b-4"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ ์๋ ์ฝ๋๋ ๋ฌธ์ ํ์ด ์ฝ๋๊ฐ ์๋๋ฉฐ ์๊ณ ๋ฆฌ์ฆ ํจํด์ ์ถ์ถํ ์ ์๋ ๋ก์ง๋ ํฌํจํ์ง ์์ต๋๋ค. ๋ฐ๋ผ์ ํด๋น ํจํด์ ์๋ณ๋์ง ์์ต๋๋ค.
c62e8fd to
250ec71
Compare
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-b.py
def b():
return "user-b-3"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ ์๋ ์ฝ๋๋ ์ค์ ์๊ณ ๋ฆฌ์ฆ์ด๋ ๋ฌธ์ ํ์ด์ ํจํด์ ๋ณด์ด์ง ์์ผ๋ฉฐ, ๋จ์ํ ๋ฌธ์์ด ๋ฐํ ํจ์๋ก ๋ณด์ ๋๋ค. ๋ฐ๋ผ์ ์ฃผ์ด์ง ํจํด ๋ชฉ๋ก์ ํด๋นํ๋ ์๊ณ ๋ฆฌ์ฆ ํจํด์ด ์๋ณ๋์ง ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ฃผ์ด์ง ์ฝ๋์๋ 3sum ๋ฌธ์ ํ์ด์ ํด๋นํ๋ ๋ก์ง์ด ํฌํจ๋์ด ์์ง ์์ต๋๋ค. ํจ์๊ฐ ์๋ฌด ๋์๋ ์ํํ์ง ์๊ฑฐ๋ ๊ณ ์ ๋ ๊ฐ์ ๋ฐํํ ๋ฟ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
๋ต์ ์ ์ถ ๋ฌธ์
์์ฑ์ ์ฒดํฌ ๋ฆฌ์คํธ
In Review๋ก ์ค์ ํด์ฃผ์ธ์.๊ฒํ ์ ์ฒดํฌ ๋ฆฌ์คํธ
Important
๋ณธ์ธ ๋ต์ ์ ์ถ ๋ฟ๋ง ์๋๋ผ ๋ค๋ฅธ ๋ถ PR ํ๋ ์ด์์ ๋ฐ๋์ ๊ฒํ ๋ฅผ ํด์ฃผ์ ์ผ ํฉ๋๋ค!